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Abstract 



Recursion relations for orthogonal polynominals, arising in the study of the one-matrix 
model of two-dimensional gravity, are shown to be equvalent to the equations of the Toda- 
chain hierarchy supplemented by additional Virasoro constraints. This is the case without 
the double scaling limit. A discrete time variable to the matrix model is introduced. The 
discrete time dependent partition functions are given by r functions which satisfy the 
discrete Toda molecule equation. Further the relations between the matrix model and the 
discrete time Toda theory are discussed. 
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1 Introduction 



Matrix models have attracted a lot of attention as possible models for nonperturba- 
tive string theory and two-dimensional gravity. In particuler the matrix model of two- 
dimensional gravity can be solved exactly using the orthogonal polynominal theory. |]J One 
of the most intriguing features is the connection with the theory of integrable systems. It 
has been shown that the partition function of a matrix model is the r-function. Thus we 
see that an important object in the theory of integrable equations appears naturally from 
the matrix model. 

Discrete-time integrable system is currently a focus of an intensive study. It is inter- 
esting to note that most of the well-known features of continuous-time integrable systems 
such as Lax-pair, Backlund transformation, Painleve property, etc., carry over to the case 
of discrete-time integrable systems. The Toda molecule equation with discrete time (here- 
after, the discrete Toda molecule equation) can be utilized for the numerical computation 
of matrix eigenvalues. Hirota et al. have suggested similarities between their method and 
the LR factorization method. [[| 

Let us introduce the discrete Toda molecule equation. Let J , • • • , In-i an d V , ■ ■ ■ , Vn-2 
be dynamical variables, and / be discrete "time" variable. The discrete-time Toda molecule 
equation is given by,0 

h{i + 1) - 4(0 = v k (i) - v k ^(i + 1), (l.i) 

h{l + l)V k (l + 1) = I k+1 (l)V k (l). (1.2) 
The boundary condition V_i = Viv-i = is imposed for any time I. By a transformation, 

T k (l + l)r fe _i(0 



4(0 



T k (l)r k -i(l + 1) 



n<o = rt ; 1 {!'; t 7; ( '; 1) . (i.3) 

r k {i)T k (i + 1) 

the equations of motion, ( |1.1|) and ( |1.2|) , are cast into the following bilinear equation, 

T k {lf - r k {l - l)r k {l + 1) + r k+l {l - l)7*_i(Z + 1) = 0. (1.4) 

One easily see that under ( |1.3j ), ( |1.2| ) holds identically and ( |Llp reduces to ( |L4p . 

The outline of this letter is as follows. In section 2 we first consider a theory of 
discrete-time dependent orthonormal polynominals (DTOP). Then we see that a case of 
DTOP can be formulated by the discrete Toda theory. The Lax-pair of the discrete Toda 
molecule equation is derived using the properties of the orthonormal polynominals. In 
section 3 we show our r function in section 2 is the partition function of the scaler product 
model. This model can be obtained in the limit of the Kontsevich integral. In section 4 
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we extend Hirota's discrete Toda theory and apply the discrete Toda theory to DTOP. In 
section 5 we show a way from DTOP to string equation. In section 6 we consider about 
continuous and discrete Toda theories. The last section is devoted to concluding remarks. 



2 Discrete Toda Theory and Orthogonal Polynomi- 
nals 

Let us begin by associating a time variable I to the orthogonal polynominal theory. |3| . || 
The distribution function p(A; /) or the weight function w(X;l) = dp(A;Z)/dA uniquely 
defines the orthonormal polynominal <p n (A;/). According to Schmidt's diagonalization 
method, we have 



<Pn(A; I) 



s 


Si • 


Sn 


Si 


S2 ■ 


S n +1 


n—1 


Sn 


" " S2n-l 


1 


A ■ 





where s n 's are the moments defined by s n {l) 
defined by 





so 


si ■ 


Sn 


T n (l) = 


Si 


S2 ■ 


■ S n+ i 




Sn 


s n+l ' 


S2n 



(2.1) 



/ A n dp(A; /) and the tau function r„, is 



(2.2) 



Here we consider the case w(X; I + 1) = Au>(A; /). Remark that the determinant in ( p.l| ) 
is a Hankel-Hadamard-type determinant. <pn(A; Z)'s satisfy the orthonormal relations, 

'<p n (\;l)<p* m (\',l)dp(\',l)=6 mn , Z = 1,2,---. (2.3) 



In matrix models based on the hermitian matrices the integral in (^3) is along the real 
axis, and therefore <p* m = (p m are assumed hereafter. These are basic results of the 
orthogonal polynominal theory, except that we have introduced a discrete-time ("zero- 
time") variable I. This tau function is precisely the same tau function as in Hirota-Sato's 
soliton theory. The tau function r n {l) satisfies the discrete Toda molecule equation ( |1.4| ). 
which is known to be a completely integrable system. 

We derive the Lax-pair of this system using the orthogonal polynominals. First, we 
know from the orthogonal polynominal theory that the three-term relationship holds: 

a n+1 (l)<f n+1 (X; I) + b n (l)ip n (\] I) + a n (/)<p n _i(A; I) = Ay? n (A; I), (2.4) 

where a n 's and 6 n 's are given by 

a n {l) = J \ip n (\;l)<p n -. 1 (\;l)dp(\;l), 

b n (l) = [ \ipl(X;l)dp(X;l). (2.5) 
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It is a half (space part) of the Lax-pair. By using ( |2.3| ) and the condition to (A; Z + 1) = 
Aw (A; Z) the other half (time part) is obtained, 



a n (l)(p n (X; I) = a n {l + % n (A; Z + 1) + 7„_i(Z)a n _ 1 (Z + l)p n -i(A; Z + 1), (2.6) 

where 

^# = an + x(Z), (2.7) 
a n (l) 

al(l) =/ n _ 1 (Z)y n _ 1 (Z), (2.8) 

&„(/)= 4(Z) + K-i(0- (2.9) 

As a compatibility condition of (|2.4|) and fl2.6|) , we obtain the equations of motion ( |1.1| ) 
and ( |1.2| ) for field variables I n and V n . 
From ( |1.3| ) and ( |2.8| ) we have 

<4«(0 = (2-10) 



Note that (|2.10|) is the same for the continuous-time Toda molecule equation. A useful 



formula which expresss r n in termes of a^'s is derived by inverting ( |2.10| ) , 

r n = s n + \alnalr-'...(al)\ (2.11) 
This formula is called a Barners-type formula. || 

3 Matrix Model and Discrete Toda Theory 

For p x p hermitian matrices X and K, let us consider the Kontsevich integral, , @ , [[(J 

F v>p {K} = [ dXe- trV/ W +trfX . (3.1) 

J pxp 

The eigenvalues of matrices X and K are respectively denoted as x 1 and k§. Then the 
Kontsevich integral ( |3.1| ) is calculated as || 

T V>P {K} = (27r) ^i)/ 2 ^|||M ? (3.2) 

where 

7 (fc) = f dxx~<- 1 e- v ( x)+kx , 7 = l,2,---,j9 (3.3) 



and A(/c) is the "van der Monde determinant", A(fc) = det„A^ 1 = n^^/cj — kj). Note 
that if the "zero-time" I is introduced, then 

Fv*{m = ^-^W = (2 7 r)^- 1 )/ 2 det ^'° , (3.4) 



where 

f (k,l) = f dxx l ^ x e~ v ^ kx . (3.5) 



We introduce one matrix model of the form: 



Z p = c p dXe~ TTVix \ (3.6) 

Jpxp 

where c p is a constant. 

Taking V = V(X) - I logX, we get, 

= Det /"'^' 1. - De tij (|)^-^W| . (3.7) 

Note that $< y >(Z) = / rfxx'e" y(x)+fca; . The formula (JT7p is the same as (|2.2| ) in the case 

dp(A;Z) 



dA 



A'exp(-V(A)). 



Then, one find that the partition function of the one matrix model is nothing but the tau 
function. In the special case I = the one matrix is the normal one-matrix model. 

4 Extended Discrete Toda Theory 

We choose the orthogonal polynomimals as follows: 

$ n (A; = e^«/Vn(A; Z) = e* n (ZK(A; 0, (4-1) 

where 

a n (l) = e *»(0/a-*n-i(Q/2. (4_ 2 ) 
$ n (A; Z) satisfy a trivial scalar product, 

$ n (A; OMA; 0dp(A; = e^<W (4.3) 



Recalling a Barners-type formula (|2.11|) , we see that the partition function of the one 
matrix model is given by 

Z p (l)=\[e^ l \ (4.4) 



i=0 



We can rewrite representations (|2.4|) and Q2.6|) as 

A$ n (A; /) = $ n+1 (A; I) + {I n (l) + V n ^(l)}<S> n (\; I) + K-i(0^n-i(0^-i(A; /), (4.5) 
$ n (A; /) = $ n (A; Z + 1) + 7 n _i(/)$n-i(A; Z + 1), (4.6) 



for n — 0, 1, 2, • • • , N — 1. In fact we have to consider iV in the limit N —>■ oo hereafter. 
However for convinience'sake, we use N. From ( 14.51) and (14.61) we have 



(4.7) 



A$„(A; l + l)= I n (0$»(A; + $n+i(A; /)• 



Note that (|4.6|) and (|4.7|) reduces to Hirota's operators if we set A = 1. Let |Z) be an 
iV-dimensional vector: 



|Z) = [$o(A;Z),$i(A;Z),-.-,$*_i(A;Z)f J 



where the superscript T denotes the transposition of matrix, and L(l) and R(l) be N x N 
matrices: 

/ i 0\ 

V (l) 1 

V x (l) 1 



L(Z) 



v 



R(l) 



( hil) 1 

/!(!) 1 

MO ■ 



V 



V5v- 2 (0 i / 
\ 



WO / 

In terms of the matrices L(Z) and i?(Z), ( |4.6|) and ( |4.7|) are expressed as 



Let us introduc a matrix A(l) by 



|/)=L(/)|/ + 1), 
A|/ + 1) = R{l)\l). 

A{1) = L{l)R(l). 



From (PH)-(P^|), we have 

A fc |/> = A(l) k \l). 

We define new operators 

L {k \l) = L(l)L(l + 1) • ■ ■ L(l + k - 1), 

i? (fc) (Z) =R{l + k- l)R(l + k - 2) • • • #(Z). 
From ( f4.11|) -( [4.13 ), we also have 

L^(l)\l + k) = \l), 



(4.9) 



(4.10) 



(4.11) 
(4.12) 

(4.13) 
(4.14) 

(4.15) 
(4.16) 

(4.17a) 



RW(l)\l) = \ k \l + k), 
(L w (0) _1 ^ (fc) (0 = E, 



(4.17b) 
(4.17c) 



where E is an identity operator. 

The compatibility condition of ( f4.14| ) and (4.17b) yields a matrix equation: 



A(l + kf = (L (fc) (/))- 1 A(/) fc L (fc) (/). (4.18) 
In the paticular case k — 1, ( |4.18| ) becomes 



R(l)L(l) = L(l + l)R(l + 1), (4.19) 

which gives the discrete Toda molecule equation. 

We may use the bra-ket expression for scalar product, 

($ n (A; J)|$m(A; fc)> = / $n(A; Z)$ m (A; fc)dp(O). (4.20) 

Remark that the distribution function is p(0) = p(0; I) in all Z. Then, the following 
relations hold, 

e Ml) = |$ n (A;/) 2 dp(A;/) = ($ n (A;/)|A'|<l> n (A;0) 

= ($ n {\;l)\A l \$ n {\;l)). (4.21) 

5 String equation 

In this section we consider the one matrix model 

Z p (l,t)=c p [ dH(detH) l e-^=o tk ' aHk , (5.1) 

J pxp 

where H is a pxp hermitian matrix. For this model the string equation is as follows: 0,0,0 

L g (l)Z p (l) = 0, q>-l, (5.2) 

with 

00 d q d 2 d 

LS) = E^ + E^: l W <^°> 

L-i(l) = tkt k ^-l^-. (5.3) 
Note that d/dt-i and d/dto are defined: 

^- e ^) = ($ n (A;0|A i - 1 |$ n (A;0), (5.4) 



Using (|5.5|), we have 



d e ^ {[) = ($ n {\;l)\A l \$ n {\;l)) = e Ml \ (5.5) 



-^-Z p (l)=pZ p (l). (5.6) 

It is easy to see that L n 's form a closed Virasoro algebra: 

[L n (l),L m (l)] = (n-m)L n+m (l), n,m>0. (5.7) 

They are identified with the Virasoro constraints for a normal one-matrix model without 
I. 

Let us discuss the string equation from the theory orthonormal of polynominals. We 
can show that the weight function is satisfied if 

dp(A;/) 



CO 



A<exp(-]>>A fc ). {b.i 



dA k=0 



First we have, from the orthonormality, 

= /^^^»(A;Odp(A;0 = -/^(A;0(|fdp(A;0) 

„2 



= - f> fc / AV 2 .(A; l)dp(X; l)+l[ ^Mdp(/). (5.9) 

Summing ( |5.9| ) over n from to p — 1, we get 

L„i{l)Z p (l) = 0. (5.10) 

This is the lowest string equation. 

Second from the orthonormality, we also have 

n = /A^M^(A;/)dp(A;/), (5.11) 

which can be partially integrated as 

f d 

n = - J <p n (\]l) — (\<p n (\-,l)dp(\-,l)) 

= - I <p n (\; l){<p n (\; I) + + ^ n ( A; l) - f] kt k \ k <p n {\; Z)}dp(/)(5.12) 

J ax k=0 

Using again the orthonormality, we get 

oo „ 

2n + l + l = Y,kt k AV'(A; /)dp(A; I). (5.13) 

k=0 ■* 



If we sum over ( |5.13D with respect to n from to p — 1, we obtain 

L (l)Z p = 0. (5.14) 

This is the string equation for q = 0. 



6 Continuous Toda and Discrete Toda Theories 



Operators A(l) k are not symmetric, but one can rewrite it in a symmetric form: 



A(l) k = T(l)A(l) k T(iy 



(6.1) 



where T(l) is 



/ e 0o(O/2 



,01(0/2 



V 







In fact, A(l) is a matrix representation of ([2.4| 



/ bo a-i 
di bi d2 



\ 

e ^jV-l(0/2 y 

\ 



(6.2) 



V 







Oat_2 &Af-2 OJV-1 



(6.3) 



From the operator *4.(Z)°° the continuous Toda hierarchy is obtained. |§ The Toda vertex 
operator is defined by:fi~0H 



X(A; = exp(- ]T t t Y) exp(2 £ A 
Using this operator we can relate Z p (l) and Z p _i(Z) as 

z p (i) = x(i) Vi(0. 

where 



2 <9t,- 



#(Z) = /" A 2p - 2 -'X(/)dA. 



(6.4) 



(6.5) 



(6.6) 



On the other hand, we can construct relation between Z p (l) and Z p (l + k) as follows. First 
we write Z p (l) in the bra-ket expression, 



z P (i) = 

i=0 



We next define operator by 



f(V(l) = B( k \l)(g){L( k \l))- 1 = (L( fc )(0) _1 (g)i? (&) (0- 



(6.7) 



(G.i 



Since u>(A; / + k) = X k w(X; I) the relation between Z P {1) and Z P (Z + k) can be expressed as 

Z p (l + k) = f (k \l)Z p {l) (6.9) 



7 Concluding Remarks 

In the present letter we have put forward to a point of view that matrix models are related 
to to the discrete Toda theory 

By introducing a discrete time variable to the theory of orthogonal polynominals, we 
have found that the whole theory corresponds to the discrete Toda theory. We have also 
shown that the r functions of the orthogonal polynominals are equal to the partition func- 
tions of the matrix model. This matrix model is obtained in the limit of the Kontsevich 
integral and in the case I = becomes the normal one-matrix model. To summarize, the 
theory of the matrix model can be described by using the discrete Toda theory. 
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